regular featur select network featur boost structur inform function space applic graph classif applic kernel function accur similar search larg chemic databas function neighbor infer relationship nonhomolog protein famili famili dspecif pack motif gpd graph pattern diffus kernel accur graph classif applic cheminformat bioinformat studi collect manag interpret dissemin biolog data knowledg genom project contribut exponenti growth dna protein sequenc databas advanc high throughput technolog microarrai mass spectrometri creat field function genom proteom monitor quantit presenc multipl gene protein metabolit compound biolog state ongo influx data presenc biolog answer data observ nois gap data collect knowledg curat site dbase protein function annot abstract exact relationship protein activ center protein function unclear decad intens studi improv function predict abil base local protein structur propos method statist model markov random field describ protein activ region base structur motif developd filter consid local environ activ site remov fals posit creat multipl structur motif extend motif neighbor residu delin function experiment result evalu set enzym famili sequenc ident demonstr method obtain remot homolog detect tradit sequenc base method time method reduc larg amount random match method improv function annot abil measur area roc curv extend motif method proceed intern workshop data text mine bioinformat applic kernel function accur similar search larg chemic databas larg margin transduct transfer learn norm regular featur kernel regress graph data dhash fast kernel dbase similar search larg graph databas featur select tensor product featur space glsvm integr structur featur select larg margin classif align graph classif regular logist regress frequent graph pattern categori subject descriptor comprehens structur motif mine fold annot qot btwiliht zone quot sequenc dissimila graph wavelet align kernel drug virtual screen paper introduc graph classif algorithm demonstr efficaci drug design method graph model chemic structur appli wavelet analysi graph creat featur captur graph local topolog design graph kernel function util creat featur build predict model chemic call graph kernel graph wavelet align kernel evalu efficaci wavelet align kernel set chemic structur activ predict benchmark result kernel function yield perform profil compar exceed exist state art chemic classif approach addit result show wavelet function significantli decreas comput cost graph kernel comput fold speed identif famili dspecif residu pack motif structur dbase protein function predict ii case studi applic famili specif residu pack motif structur base protein function predict proceed intern workshop data text mine bioinformat chemic compound classif automat mine structur pattern gpm graph pattern match kernel diffus chemic compound classif abstract classifi chemic compound activ topic drug design cheminformat applic graph gener tool organ inform heterogen sourc appli model kind biolog data fast accumul chemic structur data build highli accur predict model chemic graph emerg challeng paper demonstr techniqu call raph attern atch kernel gpm idea leverag exist frequent pattern discoveri method explor applic kernel classifi support vector machin graph classif method identifi frequent pattern graph databas map subgraph graph databas diffus process label node graph final kernel comput set match algorithm perform experi chemic structur data set compar method major graph kernel experiment result demonstr excel perform method structur featur select chemic compound classif abstract develop highli effici cheminformat function neighbor infer relationship dhomolog protein famili famili dspecif pack motif describ approach infer function relationship homolog protein famili statist enrich altern function predict classif hierarchi gene ontolog structur classif protein scop protein structur repres robust graph fast frequent subgraph mine algorithm appli protein famili gener set famili specif pack motif amino acid residu pack pattern share famili member infrequ protein function protein infer identifi motif characterist famili emploi familyspecif motif elucid function relationship famili scop hierarchi specif postul famili function relat famili statist enrich motif characterist famili number protein famili motif famili greater expect chanc function infer method annot protein unknown function establish function neighbor exist famili altern function protein site dbase protein function annot abstract exact relationship protein activ center protein function unclear decad intens studi improv function predict abil base local protein structur propos method statist model markov random field describ protein activ region base structur motif developd filter consid local environ activ site remov fals posit creat multipl structur motif extend motif neighbor residu delin function experiment result evalu set enzym famili sequenc ident demonstr method obtain remot homolog detect tradit sequenc base method time method reduc larg amount random match method improv function annot abil measur area roc curv extend motif method function neighbor infer relationship dhomolog protein famili famili dspecif pack motif describ approach infer function relationship homolog protein famili statist enrich altern function predict classif hierarchi gene ontolog structur classif protein scop protein structur repres robust graph fast frequent subgraph mine algorithm appli protein famili gener set famili specif pack motif amino acid residu pack pattern share famili member infrequ protein function protein infer identifi motif characterist famili emploi familyspecif motif elucid function relationship famili scop hierarchi specif postul famili function relat famili statist enrich motif characterist famili number protein famili motif famili greater expect chanc function infer method annot protein unknown function establish function neighbor exist famili altern function protein structur featur select graph classif develop highli effici graph data collect technolog applic field classif graph data emerg import topic data mine machin learn commun build highli accur classif model graph data present effici graph featur select method method frequent subgraph featur graph classif exist method spatial distribut subgraph featur graph data select consist spatial locat appli featur select method cheminformat benchmark method demonstr signific improv predict compar state art method biolog pathwai featur microarrai data classif graph databas index structur graph decomposit introduc method index graph databas order facilit subgraph isomorph similar queri index compris major data structur primari structur direct acycl graph node uniqu induc subgraph databas graph secondari structur hash tabl crossindex subgraph fast isomorph lookup order creat hash kei independ isomorph util code base canon represent adjac matric refin improv comput speed valid concept demonstr effect answer queri practic dataset experi show subgraph isomorph queri method outperform exist method order magnitud demand phenotyp rank subspac cluster mine rna tertiari motif structur graph local structur comparison protein compar graph represent protein structur mine famili dspecif residu dbase pack motif find recur amino acid residu pack pattern spatial motif characterist protein structur famili appli frequent subgraph mine algorithm graph represent protein dimension structur graph node repres amino acid edg chosen wai threshold contact distanc residu delaunai tessel recent develop delaunai edg set graph repres protein famili structur classif protein scop databas subgraph mine typic identifi hundr common subgraph spatial motif frequent found protein famili rare found find larg motif map function region protein famili explor studi serin proteas kinas find graph base delaunai edg significantli reduc number edg graph represent present comput advantag pattern extract graph biolog interpret approxim equival extract distanc base graph kei word protein structur motif frequent subgraph mine delaunai spin mine maxim frequent subgraph graph databas fundament challeng mine recur subgraph semi structur data set overwhelm abund pattern larg graph databas total number frequent subgraph larg full enumer reason comput resourc paper propos algorithm mine maxim frequent subgraph subgraph part frequent subgraph exponenti decreas size output set case experi practic data set mine maxim frequent subgraph reduc total number mine pattern order magnitud method mine frequent tree gener graph databas reconstruct maxim subgraph mine tree chemic structur benchmark set synthet graph data set demonstr addit decreas output size algorithm achiev fold speed current state art subgraph mine algorithm accur classif protein structur famili coher subgraph analysi protein structur annot classif import problem bioinformat report develop effici subgraph mine techniqu applic find characterist substructur pattern protein structur famili method protein structur repres graph node residu edg connect residu found distanc applic subgraph mine protein challeng number reason protein graph larg complex current protein databas larg continu grow rapidli small fraction frequent subgraph huge pool subgraph signific context protein classif address challeng develop inform theoret model call coher subgraph mine inform theori entropi random variabl measur inform content carri mutual inform mi random variabl measur correl defin subgraph coher strongli correl suffici larg subgraph embed base mi metric design search scheme report coher subgraph determin signific coher protein subgraph conduct experiment studi coher subgraph identifi protein structur famili annot scop databas murzin al support vector machin algorithm classifi protein famili binari classif scheme find approach identifi spatial motif uniqu individu scop famili afford excel discrimin famili effici mine frequent subgraph presenc isomorph frequent subgraph mine activ research topic data mine commun graph gener model repres data domain cheminformat bioinformat mine pattern graph databas challeng graph relat oper subgraph test gener higher time complex oper itemset sequenc tree studi extens paper propos frequent subgraph mine algorithm ffsm emploi vertic search scheme algebra graph framework develop reduc number redund candid propos empir studi synthet real dataset demonstr ffsm achiev substanti perform gain current start art subgraph mine algorithm gspan mine protein famili specif residu pack pattern protein structur graph find recur residu pack pattern spatial motif character protein structur famili import problem bioinformat end appli frequent subgraph mine algorithm graph represent protein threedimension structur protein graph vertex repres amino acid vertex residu connect edg approach base simpl distanc threshold contact residu delaunai tessel comput geometri recent develop almostdelaunai tessel approach reconstruct ancestr gene order segment duplic gene loss gene order evolv varieti chromosom rearrang conserv segment provid import insight evolutionari relationship function role gene gene loss conserv segment typic occur larg scale genom duplic receiv limit algorithm studi major impedi compar genom taxa plant fish effici mine frequent subgraph presenc isomorph frequent subgraph mine activ research topic data mine commun graph gener model repres data domain cheminformat bioinformat mine pattern graph databas challeng graph relat oper subgraph test gener higher time complex oper itemset sequenc tree studi extens paper propos frequent subgraph mine algorithm ffsm emploi vertic search scheme algebra graph framework develop reduc number redund candid propos empir studi synthet real dataset demonstr ffsm achiev substanti perform gain current start art subgraph mine algorithm gspan evalu impact program languag featur perform parallel applic cluster architectur evalu impact program languag featur perform parallel applic modern parallel architectur demand case spars integ code 